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0 Dynamic switch cascading system. 

0 A computer interconnection system provides dy- 
namic sw.tch cascading with a plurality of circuit 
switches having circuit switch port* coupled by a 
dynamic :onnection to provide a dynamically 
cascadabie switching network having a plurality of 
nodes. mc:uding end point and switch nodes. Two 
individual circuit switches .of the network are inter- 
connected by a cross-link group of one or more 
links. The system transmits frame information includ- 
ing a source endpoint address and a destination 
endpomt address, each of which can be associated 



with an endpoint port or a cross-link group, and 
forms a connection between an endpoint port or a 
cross-tin* group to make a connection between a 
circuit switch port corresponding to a source end- 
point address and a circuit switch port corresponding 
lo the destination endpomt. The dynamic circuit 
sw.tch connections, as applicable to dynamic switch 
cascade operation, is compatible with the ESCON 
I O interlace Architecture or to a fabric node support- 
ing the Class 1 service defined by me Fibre Channel 
ANSI Standard. 
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FIELD OF THE INVENTION 

This nveniiOf* «s related tc a system for makng 
Dynamic zonoechons in a :omputar environment. 
3nd carticulaily lo a system which provides dy- s 
ramie cascading of multiple circuit switches inter- 
ronnected via cross-inks. 

GLOSSARY OF TERMS 

:fl 

iMnle dictionary meanings are also implied b/ 
certain te-ms used here, the following glossary of 
so mo terms may oe useful. 

1 rhe transmission medun is called a link. 

2 Dynamic switch cascading is }he merconnec- -5 
lion of two or more 0>namic switcned us.ng 
dynamic corrections. 

3 A dynamic switch rascade refers lo a collec- 
tor of dynamic switches interconnected to ac- 
complish cynamic swtch cascading. jo 

4 A ctoss-Unk is a lirk used to interconnect two 
oynamic switches in order to accomplish dy- 
namic sw»t;h cascading. 

5. A cross-lmk group refers tc the collection of 

c oss -links between two individual dynamic x 

switches 

6 There are twc types of nodes, a dynamic 
switch node and an end -point node. A swiicn 
port refers to a link irterfacc of a dynamic 
switch none and an enc -point port refers to a w 
link interface of an end-point noce. A switch port 

is dertifted by a switch oort number and an 
e^d*po*nt port is identified by an interface ID. 

7 A switch port that »s Imk attached to a swixh 

port on another switch is referred to as a cross- 35 
imk switch oort A switch port thai is I nk at- 
tached to *r end-pomt port is referred to as an 
e^d-pomi switch port. 

8 A cynEmc switch node also has a swrcn 
■rierna port which shares many of the char- jo 
actenstics of an end-point pon and allows com- 
munication between a dynamic switch node and 

an end-pemt node or another dynamic sw»;cn 
rode 

9 An end-pomi address is assigned to each 
coeratwna end-pomt pert and switch internal 
Q'jrt 

10. The major unit of transmission is a frame. A 
frame is transmitted by a source end-pomt port 
<y switch internal port to a destination end-point so 
pjrt or switch internal oort and contains :he 
corresponding source and destination end-pomt 
addresses 

tn me ESCON 10 interface architecture a 
frame is bounded by a start-ol-f'ame (SOF) de- 55 
limiter and an end-ol-frame (EOF) delimiter. 

There are two types of SOF delimiters. *.he 
c:»rneci-SOF iCSOF) delimiter which is used to 



inmate the establishment of a dynamic connec- 
tion, and a passive-SOF iPSOF) delimiter, which 
has no effect on a dynamic connection, and two 
types of EOF delimiters, the passive-EOF 
(PEOF) delimiter, which has no effect on a dy- 
namic connexion, and a disconnect-EOF 
iDEOF) delimiter, which is used to remove a 
dynamic connection. A frame may have one of 
three valid delimiter combinations. 

a. Ar iritiat.on frame has CS0F-PE0 c de- 
limiters. 

b. A passive frame has P50F-PE0F de- 
limiters. 

c. A disconnect frame has PSOF-DEOF de- 
limiters. 

11. A switch port capable of participating in a 
dynamic connection may be m one of the fol- 
lowing port states of interest, as defined by the 
ESCON l-O Interface architecture. 

a. A switch port is in the inactive state when 
no dynamic connection with another switch 
port exists and it is capable of participating in 
a dynamic connection. 

b A switch port enters the monolog-source • 
(MS) state from the inactive (IN) state when 
ar initiation frame, which is received from the 
link and causes a dynamic connection to be 
established with another switch port, is 
passed to the connected switch port. 

c. A switch port enters the monolog-destina- 
tion (MD) state from the inactive (IN) state 
when a dynamic connection is established 
with another switch port and the initiation 
frame which caused the dynamic connection 
is received from the connected switch port. 

d. A switch port enters the dialog-2 iD2)staie 
from- 

1 ) the monolog-destinaticn (MD) state 
when an initiation frame received from the 
tmk, which contains destination and source 
end-point addresses which are equal to 
the source and destination end-pomt ad- 
cresses, respectively, of the initiation 
frame which caused the establishment of 
the monolog connection, is passed 
through the dynamic connection or 

2) the monolog-source (MS) state when an 
initiation frame is received from Ihe con- 
nected switch port. 

e. A switch port enters the dialog- 1 iDi)state 
from: 

1) the monolog-oestination (MD) state 
when a passive frame received from the 
link, is passed Ihrough the dynamic con- 
nection. 

2) the monolog-source (MS) state when a 
passive frame is received from the con- 
nected switch port, or 
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3) the dialog-2 (02) state when a dis- 
connect Irame received from the link, is 
passed through the dynamic connection or 
when a disconnect frame is received from 
the connected switch port. 
*2. An idle coss-imk. as viewed by a dynamic 
switch node, is a cross-link associated with a 
cross-link switch port m the inactive state. 

REFERENCES USED IN THE DISCUSSION OF 
THE INVENTION 

Ounng tne retailed -description which follows 
the loiiowirg works will be referenced as an aid for 
the reader. These additional references are: 

1. IBM Enterprise Systems Architecture 390 ES- 
CON 1.0 Interface. IBM form no. SA22-7202-02. 

2. U.S. Patent no. 5.107.489, A Switch and its 
Protocol lor Making Oynamic Connections, by 
P J. Brown ei ai. 

3. Introducing Enterprise Systems Connection 
Directors. IBM form no GA23-O363-00. 

4 ANSI standard FC-P 92-00 1R3.0. Fibre Chan- 
nel Physical and Signaling interface (FC-PH), 
Rev 3.0. working draft dated June 16. 1992. 
These additional references are incorporated 
by reference 

BACKGROUND OF THE INVENTION 

As background for our invention U.S. Patent 
5.107.489 describes a switch and its protocol for 
making dynamic connections which has the basis 
of the switching products sold by International 
Business Machines Corporation under the trade- 
mark ESCON which meets the so-called Fibre 
Channel Standard of ANSI referenced above as 
ANSI standard FC-P 92-001 R3.Q. Fibre Channel 
Physical and Signaling Interface (FC-PH). 

The I8M Enterprise Systems Architecture 390 
ESCON 1.0 interface, hereafter referred lo as the 
ESCON 1.0 Interface Architecture, does not support 
the interconnection of two or more dynamic circuit 
switches using dynamic connections, a capability 
hereafter referred to as dynamic switch cascading. 

The standard does not define any protocols for 
dynamic switch cascading. This application ad- 
dresses dynamic switch cascading. 

SUMMARY OF THE INVENTION 

Tne improvements which we have made 
achieve dynamic switch cascading m circuit switch- 
es which provides extended connectivity between a 
sysiem and one or more other systems and.or 10 
pools using '.ess interconnecting links, less chan- 
nels, and or less control unit tails than otherwise 
required 



This invention desenbes switch protocols for 
providing a dynamic circuit switch cascading capa- 
bility, in which each switch has its own switching 
controller, independent of other switches in the 

s same switch cascade. These protocols provide the 
means tc avoid deadlocks and resolve conflicting 
dynamic connection requirements in a dynamic 
switch cascade without imposing any new require- 
ments or constraints on an end-point node. Each 

ic switch is functionally similar to the IBM ESCON 
Director (rel. I. -ef. 2. ref. 3) with the addition of a 
dynamic switch cascading capability. The dynamic 
circuit switch cascading function allows an end- 
point node to communicate with another end-point 

15 node using a communication path through two or 
more dynamic circuit switches using dynamic con- 
nections. 

Although this invention is directed at the ES- 
CON I.O interface Architecture <rel. I), it is also 
w applicable to a peer-to-peer architecture that sup- 
ports dynamic circuit switch operation, such as the 
Class 1 service defined by the Fibre Channel ANSI 
Standard (ref. 4). 

These improvements are accomplished by pro- 
25 vldrng a computer interconnection system having a 
network with a plurality of circuit switches having 
circuit switch ports coupled by a dynamic connec- 
tion to provide a dynamically cascadable switching 
network having a plurality of nodes, including end 
30 point and switch nodes. The circuit switches are 
located in the network between the end point 
nodes of the network. Two two individual circuit 
switches of Ihe network are interconnected by a 
cross-link group of one or more links. The system 
os transmits frame information including a source end- 
point address and a destination endpomt address, 
each of which can be associated with an endpoint 
port or a cross-link group, and dynamically forms a 
connection between an endpoint port or a cross- 
40 link group to make a connection between a circuit 
switch port corresponding to said source endpomt 
address and a circuit switch port corresponding to 
the destination endpoint. 

In accordance with our invention, a circuit 
•J5 switch is provided with memory means for storing 
its port state, and when the circuit is in a cross-link 
group, the state of its cross-link group. 

The system priorifoes selection of an idle 
cross-link m a group link group so that said frame 
5c information including a source endpoint address 
and a destination endpoint address of any two 
initiation frames simultaneously passing each other 
in a cross-link group will pass each other of the 
same cross-link. 
55 The system connections between switches in 
the network are made on a priority attempt basis, 
with a higher priority address attempted first, fol- 
lowed oy a lower priority address, but where ad- 
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dressing conllicts or inhibiting conditions exist 
which do nol permit a h gher priority connection to 
be made, a tower priority transfer of frame informa- 
tion is transmitted. 

This nvention provides ;he means to satisfy 5 
the following objectives. 

1. Provide operabtlity between two or more 
switch nodes which support the dynamic switch 
cascading function and new or existing end- 
poi ; ii nodes which coniorm to either the ESCON :o 
10 interface architecture <ref. I) or a similar 
architecture based on dynamic circuit switcn 
operation, such as tre Class 1 service defined 

by the Fibre Channel ANSI Standard (ret. 4). 

2. Minimize any impact of implementing our :5 
invention on an affected architecture and. or ar- 
chitected protocols by avoiding the need for any 
changes to end-point node operation and impos- 
ing required changes only on dynamic switch 
nodes which supoort the dynamic switch cas- :-o 
caaing function 

3 Facilitate any cesign of a switching controller 
capable of supporting a connect disconnect rale 
equal to or better than provided oy the IBM 
9032-2 and 9033-1 ESCON directors. M 

4 Facilitate design tradeoffs in the allocation of 
functions between the switch pert and ihe 
switching controller. 

S. Provides. 

m an initiation frames passing on a cross-link 30 
scenario, as shown n FIGURE I. a structure 
without impediments to satisfying the dynamic 
connection needs of one or both of the initiation 
Irames. enabling any required dynamic 
cornection(s) to be established and the initiation js 
frame's) routed to the destination end-point witn 
minimal connection delay 
These and olher improvements are set forth m 
Ihe b lowing detailed desenprion. For a better un- 
derstanding of the invention with advantages and -*o 
features, -e'er to the description and to the draw- 
ings 

BRIEF DESCRIPTION OF THE DRAWINGS. 

J5 

FIGURE I shows schematically an overview of 
the preferred embodiment and particularly 
shews an example of Initiation Frames Passing 
on a Cross-Link between Switch 2. Port 29 and 
Sw.tch 3. Port 54. 50 
The following additional FIGURES show exam- 
ples of the initialization and passing of 'rames 
across the cross links, specifically: 

1 An alphabetic characier corresponds lo an 
end-point address assigned to an end-point port 55 
which is Hnk attached to an end-pemt switch 
port. 



2. A numeric value corresponds to a switch port 
number. 

3. A dashed line connecting two switch ports of 
a dynamic switch eindicates the existence of a 
dynamic connection between those oswitch 
ports. 

4. H-i-C 

designates an initiation frame with a source end- 
point address H and a destination end-point 
address C. The lower case characters i. p. or d 
are used in the directional arrow to designate an 
initiation, passive, or disconnect frame, respec- 
tively. 

5 The H-i-C and A-i-B 
initiation frames are indicated as passing each 
other on the cross-tirk between switch ports 29 
and 34. This frames passing representation is 
Intended to include all cases in which each of 
ports 29 and 34 is in the MO state before it can 
both recognize and successfully act upon ihe 
initiation frame received from the link. 
FIGURES 2. 3 and 4 illustrates other possibilities 
which could be used but have not been selected 
in accordance with the preferred embodiment of 
our invention. 

FIGURE 2. shows Initiation Frames A to B and B 
to A Passing on Separate Cross-Links of the 
Same Cross- Link Group 

FIGURE 3 shows Initiation Frames A to B and C 
to A Passing on Separate Cross-Links of the 
Same Cross-Link Group 

FIGURE 4. shows Initiation Frames A to B and C 
to D Passing on Separate Cross-Links of the 
Same Cross-Link Group 
In further illustration of the preferred embodiment 
of our invention the remaining FIGURES illustrate 
the definition of our preferred protocols for handling 
two initiation frames passing each other on the 
same cross-link to allow both connection requests 
to be satisfied if resources are available and no 
other inhibiting conditions exist. 

FIGURE 5. shows A to B and B to A, where A < 
B or A > B - Initiation Frames Passing on a 
Cross-unk - 

FIGURE 6. shows A to B and C to A, where A < 
C - Initiation Frames Passing on a Cross-Link - 
FIGURE 7 shows A to B and C to A. where A > 
C: port 39 is inactive - Initiation Frames Passing 
on a Cross-Link - 

FIGURE 8. shows A to B and C to A, where A > 
C. port 39 is connected - Initiation Frames Pass- 
ing on a Cross-Link - 

FIGURE 9 shows A to B and B to D. where A < 
B: idle X-Link in Group p - Initiation Frames 
Passing on a Cross-L.nk - 
FIGURE 10. shows A to B and B to D. where A 
< B: no icle X-Link in Group - Initiation Frames 
Passing on a Cross-Lnk • 
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FIGURE 1 1, shows A to B and B to 0, where A 

> B - initiation Frames Passing on a Cross-Link 

FIGURE 12. shows A to B and C to D. where A 

< C. »die X-Lirk m Groups p and r - Initiation 5 
Frames Passing on a Cross-Link - 

FIGURE .13. shows A to B and C to D. where A 

< C: no iGle X-Link m Group i - Initiation Frames 
Passing on a Ooss-Unk - 

FIGURE 14. snows A to B and C to O. where A tc 

< C: no idle X-Lmk m Group p - initiation 
Frames Passing on a Cross-Link - 

FIGURE 15. shows A to B and C to D. where A 

> C: port 39 nactive - initiation F-ames Passing 

on a Cross-Link - 15 
FIGURE 16. shows A to B and C to O. where A 

> C; port 39 is connected - Initiation Frames 
Passing on a Cross- Link - 

FIGURE 17 shows A to B and C to 0, where A 

> C; no icle X-Link in Group r - Initiation Frames /c 
Passtng on a Cross-Lmk - 

FIGURE 18. shows A lo 8 and B to E. where A 

< B. idle X-bnk m Group p - Initiation Frames 
Passing on a Cross-Link - 

FIGURE 19. shows A to 9 and B to E, where A 25 

< B: no idle X-Lmk m Group q - Initiation 
Frames Passing on a Cross-Link - 

FIGURE 20 shows A to B and B to E. where A 

> B - Initiation Frames Passing on a Cross-Link 

30 

FIGURE 21. shows A to B and C to E. where A 

< C. idle X-Lmk in Gioups p and q - Initiation 
Frames Passing on a Cross-Lmk - 

FIGURE 22. shows A to B and C to E. where A 

< C; no <cle X-Link in Group r - Initiation Frames J5 
Passing on a Cross-Link - 

FIGURE 23 shows A lo B and C to E. whore A 

< C: no inte X-Link m Group q - tnitiaHon 
Frames Passing on a Cross-Lmk - 

FIGURE 24. shows A to/B and C to E. where A *c 

> C. port 39 -nactive - Initiation Frames Passing 
on a Cross-Link - 

FIGURE 25. shows A to B and C to E. where A 

> C. port 39 »s connected - Initiation Frames 
Passing on a Cross -Link - J * 
FIGURE 26. shows A to B and C to E. where A 

> C; no idle X-Link m Group r - Initiation Frames 
Passing on a Cross-Link - 

Our derailed description explains the preferred em- 
bodiments of our invention, together with advan- sc 
tages and features, by way of example with refer- 
ence to me following drawings. 

DETAILED DESCRIPTION OF THE INVENTION 

55 

Before considering our preferred embodiments 
m detail, it may be worthwhile to illustrate, by way 
ol example FIGURE 1 



FIGURE i illustrates a cascade of four switch- 
es which are also used by way of illustration in the 
subsequent FIGURES used to discuss initiation 
frames passing scenarios. As we have said, the 
attibutes set forth above with reference to FIGURE 
1 apply to all FIGURES. 

Foi purposes of illustration ol our preferred 
embodiment illustrated by the FIGURES the circuit 
switches all can be coupled to an endpoinl port of 
an endpomt node, shown for simplicity as END- 
NODE in FIGURE 1. where ihe upper 5NDNO0E 
has endpomt addresses A and D for the upper 
switch node, and the lower switch node has end- 
point addresses E and H. The circuit switch has a 
memory and other logic circuits contained within 
the switch shown. The memory stores the port 
state of the circuit switch, and when a circuit is in a 
cross-link group, the memory stores the state of its 
cross-link group. Each link has normally two phys- 
ical fibre optic lines forming a fink, but one is 
possible, and a group can be one. two or three or 
more depending on the particular hardware in- 
volved. With respect to all circuit switches: 

1 . Each end-point port is assigned a single end- 
point address. It is understood, however, that an 
end-point port <non-ESC0N) could be assigned 
multiple end-point addresses. 

2. A given end-point address is assigned to no 
more than one end -point port within a dynamic 
switch cascade. It is uncterstood. however, that it 
is possible to partition a dynamic switch cas- 
cade into multiple overlapping address domains 
such that a given end-point address may be 
assigned to more than one end-point port. 

3. A given end-point address is associated with 
no more than one cross-link group attached to a 
dynamic switch node. It is understood, however, 
that it is possible to associate a given end-point 
address with two or more cross-link groups at- 
tached to a dynamic switch node. Such capabil- 
ity can increase the bandwidth between two 
individual dynamic switch nodes within a dy- 
namic switch cascade by increasing the number 
of available communication links between two 
switch nodes. 

4. A dynamic switch node may have a given 
end-point address associated with either an end- 
pomt switch port or with an attached cross-link 
group, but not both. 

5. A cress-link group is defined as the collection 
(of all) cross-links between two individual switch- 
es. Although it is understood that the cross-links 
between two individual dynamic switches could 
be defined and grouped as two or more non- 
overlapping or overlapping cross-fink groups, no 
practical advantage to such flexibility has been 
ascertained. 
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6 The following information is predefined to 
each dynamic switch node although it is undei- 
s:ood that this information could be acquired 
dynamically by the switch node 

a. The oort numbers of the end-point swixrt 
ports. 

b. The end-point address associated with 
each end-point switch port. 

c. The set ol port numbers associated with 
uach cross-link group 

d. The set of end-pomt addresses associated 
with each cross-lmk group. 

The Prelefreo Embodiment 

Turning now to Our invention in greater detail. :t 
will be seen from FIGURE 1 mat in our preferred 
embodiment the following frame routing concepts 
are achieved. Frame routing may be accomplished 
via a destination adcress associated with either an 
end-point or with a set of ports to which a set of 
cross-links of a cross-link group is attached. Our 
invention allows a prioritized selection of an idle 
cross-link in a cross-link group. This maximizes ihe 
probability that any two nitiation frames (which are 
used to crease :he dynamic connections) passing 
each other on the same cross-link group in op- 
posite directions will pass each other on the same 
cross-ink. As wo have said, the system we de- 
scribe provides a way of handling the initiation of 
two frames passing each other on the same cross- 
link to allow both connection requests to be satis- 
lied. This satisfaction will be achieved when the 
lesources are available and no other inhibiting con- 
ditions e<»st. 

Maximizing the probability that two initiation 
frames passing m opposites directions utilizes the 
same cross-link of a cross-link group avoid :ha 
possibility of endless retrys and excessive utiliza- 
tion ol switch ports and cross-links. 8y providing 
frame routing via a destination address as de- 
scribed, we provide lor the following noted fea- 
tures. 

1 Each erd-pomt port is assigned a single end- 
pomt address It is understood, however, that an 
eid-pomt port (non-ESCON) could be assigned 
multiple end-point addresses. 

2 A given end-point address ■$ assigned to no 
more than one end-point port within a dynamic 
switch cascade, it is understood, however lhai it 
is possible to partition a dynamic switch cas- 
cade into multiple overlapping address domains 
such tnat a given end-pemt address may be 
assigned to more than one end-point port 

3 A given end-point address »s associated with 
no more than one cress- link group attached to a 
dynamic switch node. H is understood, however, 
that it :S possible to associate a given end-point 



address with -wo or more cross- link groups at- 
tached to a dynamic switch node. Such capabil- 
ity can increase the bandwidth between two 
individual dynamic switch nodes within a dy- 
5 namic switch cascade by increasing the number 
of available communication links between two 
switch nodes. 

4. A dynamic switch node may have a given 
end-pomt address associated with either an end- 

;o point switch port or with an attached cross-link 
group, but not both. 

5. A cross-link group ts delined as the collection 
(ol all) cross-links between two individual switch- 
es. Although it is understood that the cross-links 

,5 between two individual dynamic switches could 
be defined and grouped as two or more non- 
overiapping or overlapping cross-link groups, no 
practical advantage to such flexibility has been 
ascertained. 
Prioritized selection of an idle cross-Jink is 
achieved by a cross-link priority system therein a 
value of the port number of an attached switch 
node is provided with the higher end-point address 
assigned to its switch internal port. Thus, the high- . 
x er the port number, the higher the associated 
cross -link priority value. Both switch nodes atta- 
ches to a cross link group assign the same priorit- 
ies to the participating cross links. 

Cascade performance is optimized my mini- 
jo mizing :he need for an initiating end-point node to 
retry initiation frame transmission. This is accom- 
plished by assigning a relatively priority between 
any two initiation frames passing each other on a 
cross-link. In accordance with our invention, an 
75 initiation frame containing a higher source end- 
point address is considered to be of higher priority. 

Satisfying the connection requirements of a 
higher priority frame is attempted first. If no ad- 
dressing conflicts or other inhibiting conditions (e.g. 
j0 the destination is busy, no cross-links are available, 
etc.) exist, satisfying :he connection requirements 
of the lower priority frame is attempted. The objec- 
tive is to satisfy the connection requirements of 
bcth initiation frames without any need for a retry 
-5 attempt by the initiating end-point node. 

For instance, in the FIGURE 1 example, since 
an idle cross-link «s available between switches 2 
and 3. the dynamic connection between switch 
ports 34 and 39 may be replaced by: 
so I. a dynamic connection between switch ports 
34 and 38. allowing transmission of the H to C 
initiation frame to the end-point port assigned 
end-point address C. and 
2. a dynamic connection between switch ports 
55 39 and 33. allowing retransmission of the B to A 
initiation frame via the new dynamic connection 
and subsequent reception of this frame by inac- 
tive switch port 28. 
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Initiation Frame Routing 

As m the ESCON 1.0 Interface Architecture, if 
an end-point port has been assigned an end-point 
address ard that end-pomt port is link attached to 
an end-pomt switch port of a dynamic switch node, 
the association ol the assigned end-pomt address 
with the end-pomt switch port is known and main- 
tained Dy the dynamic switch node. This associ- 
ation is used by the switch controller to route an 
initiation dame to »re destination end-poinl ad- 
dress, as well as to perform address verification 
•unctions. 

For each cross-bnk group that *s known to a 
dynamic switch node, the set of rross*l«nk port 
numbers associated with that cross-link group and 
me set of ena-pcmt addresses which are acces- 
sion via mat cress-link group are known and main- 
tained by the dynamic switch node. These associ- 
ations are used Oy the switch controller to route an 
initiation frame lo the switch node which contains 
the end- point switch port associated with the des- 
tination end-pomt address, as well as to perform 
address verification functions. 

In FIGURE 1, for example, three cross-link 
groups are known to Switch 2. 

1 . Cross-l«nk port numbers 24 and 23 and end- 
point addresses A and 0 are associated with tho 
cross-tir.k group between Switch 2 and Switch 1 . 

2. Cross-l«nk port numbers 21 and 20 and end- 
pomt addresses E and H are associated with the 
cross-lirk group between Switch 2 and Switch 4. 

3. Cross-link port numbers 29. 28. 26. and 25 
and end-point addresses B. C. F. and G are 
associated with the cross-link group between 
Switch 2 and Switch 3 

If a dynamic switch port m the inactive state 
receives an nidation frame with a destination end- 
poinl address associated with an end-point switch 
port m the nactive state and no other inhibiting 
conditions exist, then a dynamic connection is es- 
tablished between these two ports and the initiation 
frame is passed through the dynamic connection. If 
the end-pomt switch port associated with the des- 
tination address is m other man the inactive state 
or if another inhibiting condition exists, e.g.. com- 
munication between the source and destination 
end-pomt addresses is prohibited or an address 
specification error is detected, then a busy or reject 
response frame, as appropriate, is returned to the 
end-point pert mat originated transmission of the 
initiation frame. Busy and reject responses are both 
disconnect frames, such that either of these re- 
sponse frames will cause removal of any existing 
monolog connections on :he return path to the 
originating end-point port. 

Similarly, if a dynamic switch port in the inac- 
tive state ieceives an initiation frame with a des- 



tination end-point address associated with a cross- 
link group and at least one cross-link switch port 
associated with that cross-link group is in the inac- 
tive state and no other inhibiting conditions exist. 

5 then a dynamic connection is established between 
the switch port that received the initiation frame 
from the link and a selected cross-link switch port 
in the inactive stale that is associated with the 
desired cross-lirk group and the initiation frame is 

io passed dvougn the dynamic connection. If none of 
the cross-link ports associated with the desired 
cross-link group are in the inactive state or it an- 
other inhibiting condition exists, then a busy or 
reject response frame, as appropriate, is returned 

ts to the end-point port that originated transmission of 
the initiation frame. 

Cross-Link Selection 

ic When a dynamic switch port in the inactive 

stale receives, an initiation frame with a destination 
end-pomt address associated with a cross-link 
group and at least one cross-link switch port asso- 
ciated with that cross-link group is in the inactive 
25 state and no other inhibiting conditions exist, then a 
dynamic connection is established between the 
switch port that received the initiation frame from 
tho link and a selected inactive cross link switch 
port associated with the desired cross-link group. 
oc The switching controller searches lor the first 

inactive cross-link port associated with the desired 
cross-link group using a cross-link port priority al- 
gorithm. This algorithm allows each of the two 
switch nodes that are interconnected by a cross- 
35 link group to have a common view of the prioritiza- 
tion of cross-links within a cross-link group. In 
particular, if the switching controllers of the two 
switch nodes are each simultaneously attempting 
to create a dynamic connection to a cross-link 
40 switch port in the same cross-link group and if 
each switch node's view of the available idle cross- 
links is the same at mis point in time. i.e.. if a 
cross-link switch port at one end of a cross-link is 
in the inactive state then the cross-Ink switch port 
4$ at the other end of mat cross-link is also in the 
inactive state, then each switching controller will 
create a dynamic connection to a cross-link port 
associated with the same cross-link within the 
cross-link group. This cross-link selection algorithm 
sc is designed to maximize the probability that any 
two initiation frames passing each other in a cross- 
link group in opposite directions will pass each 
other on the same cross-link. 

Although the assignment of priorities to cross- 
55 links within a cross-link group could be accom- 
plished by any of several means, this disclosure 
proposes me use of me following approach in an 
ESCON environment or an analogous approach in 
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any other similar type of environment. An exchange 
of node identifiers by a node and its neighboring 
node is performed on each attached link. The node 
identifier information returnee allows identification 
of a neighboring switch node that supports '.he 
dynamic cascading function, the end-pomt address 
assigned :o the switch internal port of the neighbor- 
ing switch node, and the switch port number of '.he 
neighboring node's switch port associated with :he 
crojs-link used for the node identifier exenange. 
When two dynamic switch nodes which support 
dynamic switch cascading are interconnected by a 
set of cross-links comprising a cross-link group, the 
switch node mat has the higher end-pomt address 
assigned to its sw«tch internal port assigns cross- 
link priorities based on the port number values of 
the pons to which those cross-links are attached, in 
particular, the higher the port number, the higher 
the associated cross-link pnonty. The switch node 
that has .he lower end-pomt address assigned to 
its switch internal port assigns cross-link priorities 
based on the poit number values of the neighbor- 
ing node's switch ports so as to achieve a common 
cross-Hnk priorty assignment by each of the two 
switch nodes. 

f a different cross-iink selection algorithm was 
used, then scenarios in which initiation frames pass 
each other on seoaratc cross-links of the samo 
cross-link group would occur much more frequent- 
ly This would make it extremely diHicuit to create 
a design which would achieve the goals oteo m the 
preceding Objectives section. Some implications of 
initiation frames passing on separate cross-links of 
a cross- link group are demonstrated by the follow- 
ing examples 

;n FIGURE 2. -he A to B and B to A initiation 
frames are shown passing each other on separate 
cross -links of the same cross-link group. The B to 
A initiation frame may result in the establishment of 
a dynamic connection between switch ports 29 and 
23. When the B to A initiation frame is received at 
switch pod 18. switch port 1 1 will appear busy if «t 
is s-.iii connected to switch port »9. and a busy 
response frame will be returned to the end-pomt 
port that originated transmission of the B to A 
initiation frame. Meanwhile, when the A lo B initi- 
ation frame is received at switch port 30. switch 
port 39 -will appear busy as a result of its connec- 
tion to switch port 34. causing a busy response 
frame to be returned lo the end-point port that 
originated transmission of the A to B initiation 
frame. This scenario has the potential of producing 
endless retrys. 

8ased on the protocols defined by this disclo- 
sure, if the A to B and B to A frames were to pass 
each other on the same cross-linn, a diatcg-2 con- 
nection would be established in each switch in -he 
path between the end-point ports assigned end- 



point adcresses A and B. thereby relegating re- 
sponsibility for prioritization of these two initiation 
frames, il appropriate, lo the affected end-point 
nodes. 

5 In FIGURE 3. the A to B and C lo A initiation 

frames are shown passing each other on separate 
cross-links of the same cross-link group. The A to 
B initiation frame will result in the establishment of 
a dynamic connection between switch ports 30 and 

:o 39. The C to A initiation frame will result in the 
establishment of a dynamic connection between 
switch ports 29 and 23. When the C to A initiation 
frame is received at switch port t8. switch port U 
will appear busy, since it is connected to switch 

,-5 port 19. and a busy response frame will be re- 
turned to the end-point port that originated trans- 
mission of the C to A initiation frame. This scenario 
unnecessarily increases the utilization of switch 
ports and cross-links, before a busy response is 

w returned to the lo the origin of the C to A initiation 
frame. 

Based on the protocols defined by this disclo- 
sure, if the A to B and C to A initiation frames were 
to pass each other on the same cross-link, the . 
25 cross-link switch ports at each end of the cross-tink 
together with the switching controller ol the respec- 
tive switch nodes would perform the following func- 
tions atomically. 

1. Determine that bolh initiation frames can not 
30 be satisfied simultaneously, based on the des- 
tination and source end-point addresses speci- 
fied by the two initiation frames. 

2. Determine the priority relationship between 
the two initiation frames. 

35 3. Cause a busy response to be sent the end- 
point port that originated the transmission cf the 
tower priority frame and remove the related dy- 
namic connection(s). 

4. Fulfill the dynamic connection and transmis- 
ao sion requirements of the higher priority initiation 
frame. 

In FIGURE 4. the A lo B and C to D initiation 
frames are shown passing each other on separate 
cross-links of the same cross-link group. The A to 
«5 B initiation frame will result in the establishment of 
a dynamic connection between switch ports 30 and 
39. The C to D initiation frame will result in the 
establishment of dynamic connections between 
switch ports 29 and 23 and between switch ports 
so IB and 10. The dynamic connection requirements 
of each of the initiation frames is satisfied with no 
special handling of initiation frames passing on a 
cross-link required. 

Based on the protocols defined by this disclo- 
ss sure, if the A to B and C to D initiation frames were 
to pass each other on the same cross-link, the 
cross-link switch ports at each end of the cross-link 
together with the switching controller ol the respec- 
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tive switch nodes vould cause the following (unc- 
tions to be performed as an atomic operation, 
i Determine that both initiation Irames can be 
satisfied, simultaneously based on the destina- 
tion and source end-pomt addresses specified 
by the two initiation Irames. 

2. Determine the priority relationship between 
•.he two n.tiation Irames. 

3. Fulfill the dynamic connection and transmis- 
sion requirements of the higher priority initiation 
frame. 

4 Fulfill the dynamic connection and transmis- 
sion recuuerrents of the tower priority initiation 

f'ame. 

The dynamic connection requirements of each 
ot the initiation frames is satisfied. Although the 
handling of initiation frames passing on a cross-link 
increases the connection time, this atomic opera- 
tion should nave a negligible performance impact. 

Initiation Frames Passing on a Cross-Link 

The protocols used to resolve the handling of 
initiation frames passing on a cross-link are dis- 
cussed in more detail m this section using a series 
of examples to illustrate the actions taken by the 
alfected switch rodes. 

In examples whicn do not result m a diaiog-2 
connection, the relative priority between the two 
initiation frames is used to determine the appro- 
priate actions to be taken by each switch node. 
Although various means of establishing such a pri- 
ority are possible, this disclosure bases the relative 
priority on the values of the source end-point ad- 
dresses contained in the two initiation frames. In 
particular. Ihe initiation frame containing the higher 
source end-pomt address is considered to be ol 
higher priority than the -nitiation frame with a 
source end-po*nt address of lower value. 

When a switch port enters the monolog-source 
(MS) state, a duplicate of the initiation frame is 
maintained by that port until a dialog state is en- 
tered or certain other conditions cause the saved 
»mtiation frame to be discarded. This allows a MS 
port to tolerate the removal of its dynamic connec- 
tion and when reconnected to again enter the MS 
state by passing the saved initiation frame to the 
connected switch port. This capability is used lo 
allow accommodation of the connection require- 
ments of both the higher and lower priority initiation 
frames which pass each other on a cross-link when 
no other inhibiting conditions are present. 

The procedures outlined m the following exam- 
ples reflect a generalized procedure structure de- 
signed to satisfy the objectives of this invention. 
Each ol the affected dynamic switch ncdes per- 
forms the applicable actions defined by this proce- 
dure as an atomic operation, i e.. no other dynamic 



connections are established or removed until these 
actions are completed. The major steps of this 
generalized procedure are listed below. 

1 . The affected dynamic switch nodes determine 
s whether conditions for a diaiog-2 connection ex- 
ist. 

2. If dialog-2 conditions exist, each switch node 
passes the initiation frame received from the link 
through the existing dynamic connection. No 

ic further action is required. 

3. if dratog-2 conditions do not exist, each switch 
node determines the relative priority of the two 
initiation frames. 

4. The switch node that has established a dy- 
is namic connection on behalf of the higher priority 

initiation frame discards the tower prtority frame 
received from the link without any further action 
or change of port states. 

5. The switch node that has established a dy- 
yt- name connection on behalf of Ihe tower priority 

initiation frame determines the viability of ac- 
commodating the dynamic connection require- 
ment of the higher priority initiation frame, if the 
existing dynamic connection on behalf of the 
25 lower priority frame were removed. 

Accommodation of the dynamic connection re- 
quirement of the higher priority initiation frame is 
considerod NOT VIABLE if one of the following 
conditions is applicable or another inhibiting con- 
jc dition exists. 

a. The destination end-point address of the high- 
er priority initiation frame is associated with an 
end -point switch port that is in other than the 
inactive state AND the destination end-point ad- 

?s dress cf the higher priority initiation frame is 
NOT equal to the source end-point address of 
the tower priority initiation frame. 

b. The destination end-point address of the 
higher priority initiation frame is associated with 

4C a cross-Unk group that has no idle cross-link 
AND the destination end-point address of the 
higher priority initiation frame and the source 
end-point address of the lower priority initiation 
frame are NOT both associated with the same 
js cross-link group. 

Conversely, accommodation of the dynamic 
connection requirement of the higher priority initi- 
ation frame is considered VIABLE if one of the 
following conditions is applicable and no other in- 
5c hibiting condition exists. 

a. The destination end-point address of the high- 
er priority initiation frame is associated with an 
end-point switch port that is in the inactive state. 

b. The destination end-point address of the 
55 higher priority initiation frame is associated with 

a cross-link group that has an idle cross-link. 

c. The destination end-point address of the high- 
er priority initiation frame is equal to the source 
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end-point acdress of me lower priority initiation 
frame 

d. The destination end-point address ol :he 
higher priority -nitiation frame and the source 
end-point acdress of (he lower priority initiation 
frame are both associated with the same cross- 
link group. 

6 H accommodation of the dynamic connection 
requirement of the higher prionty initiation frame 
is considered NOT VIABLE, the following ac- 
tions are performed. 

a. The existing dynamic connection on behaif 
of the lower priority frame >s remcved. 

b. The cross-link switch port that received the 
higher priority initiation frame from the link is 
caused to send the appropriate busy or reject 
response frame and enter the inactive state. 

c. TTie switch port that had served as tne MS 
port for Hie dynamic connection on behalf of 
ihe 'ower priority initiation frame is connected 
to the "appropriate cross-link switch port" of 
;he cross-link group with which the destina- 
;ion end-pomt address is associated and the 
saved initiation frame is passed through the 
dynamic connection. 

1) If the destination end-point address of 
the lower priority initiation frame is equal 
to the source ond-point address of the 
higher priority initiation frame, the "appro- 
priate cross-link switch port" is the switch 
port that sent the busy or reject response 
frame This assures that the switch node 
at the other end of the cross-link group will 
receive and handle the busy or reject re- 
sponse to the higher priority initiation 
frame before it receives and handles me 
tower priority initiation frame. 

2) If the destination end-point address of 
the lower priority initiation frame is NOT 
equai to the source end-point address of 
the higher priority initiation frame, the "ap- 
propriate cross-Hnk switch port* is the 
switch port associated with the highest pri- 
ority idle cross- hnk. 

Alternatively, the following actions may be tak- 
en to accomplish this step, if performance or other 
design considerations indicate an advantage to this 
approach. This alternative is considered less desir- 
able, since a higher priority idle cross-link than that 
used when the initial connection for the lower prior- 
ity initiation 'rame was established may now be 
available. Therefore, this alternative is not reflected 
m subsequent procedure examples. 

a. The cross-link switch port that received the 

higher priority initiation 'rame from the link is 

caused to send the appropriate busy or reject 
response frame 
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b. The switch port (in the MS state) that re- 
ceived the lower priority initiation frame from the 
link s notified to retransmit the lower priority 
initiation frame through the existing dynamic 
s connection to the cross-link switch port (in the 
MO state). No further action or change of port 
state takes place. 

7. If accommodation of the dynamic connection 
requirement of the higher priority initiation frame 
;o is considered VIABLE, then the following actions 
are performed. 

a. The existing dynamic connection on behalf 
of the lower priority frame is removed. 

b. It the dynamic connection required by me 
;s higher priority initiation frame is in conflict 

with the connection requirements of the lower 
priority initiation frame, for example, due to 
addressing conflicts or lack of an available 
idle cross-iinx. then the switch port that had 

io served as the MS port for the dynamic con- 

nection on behalf of the lower priority initi- 
ation frame ;s caused to discard the saved 
initiation frame, send a busy response frame 
on its attached link, and enter the inaclive . 

zs state. 

c. A dynamic connection on behalf of the 
higher prionty initiation frame is established 
and the initiation frame is passed through the 
dynamic connection. 

30 1) If the destination end-point address of 

the higher priority initiation Irame is equal 
to the source end-point address of the 
lower pnority initiation frame, the dynamic 
connection is established between the 

35 cross-link switch port that received the 

higher priority initiation frame from the link 
and the switch port that sent the busy 
response to the ?ower priority initiation 
frame. If the latter port is a cross-link 

jo switch port, this assures that the switch 

node at the other end of the cross- link 
group will receive and handle the busy or 
reject response to the lower priority initi- 
ation frame before it receives and handles 

js the higher priority initiation frame. 

2) It the destination end-point address of 
the higher priority initiation frame is NOT 
equal to the source end-pomt address of 
the lower priority initiation frame, the dy- 

so namic connection is established between 

the cross-link switch port that received the 
higher priority initiation frame from the link 
and either an end-point switch port or a 
cross-link switch port associated with the 

55 highest priority idle cross-link of a cross- 

link group, as determined by the destina- 
tion end-point address. 
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3. Port 34 passes the received A to 8 initiation 
frame trough the existing dynamic connection 
and enters the dialog-2 state. 

4. X-Unk port 19 is also in the MD state when 
s the B to A initiation frame is received from the 

tin* and handled in the same manner. 

Procedure - FIGURE 6 

ic 1. Switches 2 and 3 each determine that con- 
ditions for a cialog-2 connection do not exist. 
2. Since SRC C > SRC A. Switches 2 and 3 
each determine that the C to A frame has prior- 
ity over the A to 8 frame. 
>5 3. Switch 3 discards the tower priority A to B 
frame. 

4. Switch 2 performs the following actions, 
a. A dynamic connection for the higher prior- 
ity initiation frame is determined VIABLE, 
it b. Since DST A of the higher priority frame 

equals SRC A of the lower priority frame, it 
determines that both initiation frames can not 
be satisfied simultaneously and the initiation 
frame to DST A should follow a disconnect 
Irame to DST A using the same link. 

c. The connection between port 24 and port 
29 is removed. 

d. Port 24 is causod to send a busy (dis- 
connect) response frame on the attached link 

30 and discard the saved A lo B frame. 

e. A new connection is established between 
port 29 and port 24. 

f. The C to A frame is passed through the 
dynamic connection by port 29 (MS state) to 

3$ port 24 (MD state). 

Procedure - FIGURE 7 

1. Switches 2 and 3 each determine that con- 
40 dihons for a diatog-2 connection do not exist. 

2. Since SRC A > SRC C. Switches 2 and 3 
each determine that the A to B frame has prior- 
ity over the C to A frame. 

3. Switch 2 discards the lower priority C to A 
j< frame. 



d. if .he .dynamic connection required by the 
higher priority initiation Irame is not in conflict 
with the connection requirements of the lower 
priority initiation frame and no other inhibiting 
conditions exist, me switch port mat had 
served as the MS port for the cynamic con- 
nection on behalf of the lower priority initi- 
ation f-ame is connected to the cross-link 
switch port associated with the highest prior- 
ity idle cross-link of the cross-link group with 
which the destination ena-pomt address is 
associated and the saved initiation frame is 
passed through :he dynamic connection, 
e if *.he dynamic connection required fcy the 
higher priority initiation frame is not in conflict 
with me connection requirements of the lower 
priority initiation frame, but another inhibiting 
condition precludes the establishment of a 
new dynamic connection for the lower priority 
■nutation frame. Hie switch port that nad 
served as the MS port for the dynamic con- 
nection on behalf of the lower priority initi- 
ation frame is caused to discard the saved 
initiation frame, send a busy response frame 
on ?ls attached link, and enter the inactive 
state 

Although the preceding generalized procecure 
and the procedure cxamoles that follow arc each 
described as a series of sequential steps, the intent 
is to desenbe a set of actions which, when applied 
to a variety of conditions, produce the desired 
results. The design of a dynamic switch node is 
expected *o optimize the performance of these 
actions by modifying, as appropriate, the ordenng. 
the nature, and. m particular, the degree of parallel- 
ism of these actions without affecting the intent or 
integrity oi these procedures For example, the 
switch node that nas established a dynamic con- 
nection on behalf of the lower priority frame can 
remove that dynamic connection prior to. or in 
parallel with, determining the viability of the con- 
nection requirements of the higher priority frame. 

The terms below are used for brevity in the 
following procedure descriptions 

1. Switci 'efers to a dynamic switch node. 

2. X-tmk refers to a cross-link. 

3. SRC M and DST N refers to the source and 
destination ena-pomt addresses M and N. re- 
spectively. 

Procedure - FIGURE 5 

1. Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection exist. 

2. Port 29 passes the received B to A initiation 55 
frame through the existing dynamic connection 

and enters the dialog-2 state. 



4. Switch 3 performs the following actions. 

a. A dynamic connection for the higher prior- 
ity initiation frame is determined VIA8LE. 

b. Since SRC A of the higher priority frame 
equals OST A of the lower priority frame, it 
determines that both initiation frames can not 
be satisfied simultaneously. 

c The connection between port 38 and port 
34 is removed. 

d. Port 38 is caused to send a busy (dis- 
connect) response frame on the attached link 
and discard the saved C to A frame. 
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e. A new connection s established between 
port 34 and port 39. 

I The A to 8 frame is passed trrough :he 
dynamic connection by port 34 (MS state) to 
port 39 (MD state). 5 

Procedure - FIGURE 8 

1 Switches 2 and 3 each determine that con- 
diiicns for a diatog-2 connection do not e^st. >o 

2 Since SRC A > SRC C. Switches 2 and 3 
each determine that the A to B frame has prior- 
ity over the C to A frame. 

3 Switch 2 discards the .ower priority C to A 
frame :S 

4 Switch 3 performs the tallowing actions. 

a. A dynamic connection for the higher prior- 
ity initiation frame is determined NOT VIA- 
BLE. 

b. Since DST A of the tower priority Irame jo 
equals SRC A of the ugher priority frame. «t 
determines that both initiation frames can not 

be satisfied simultaneously and the initiation 
irame to OST A should follow a disconnect 
Irame to DST A using the same link. *s 

c. The connection between port 38 and port 
34 is removed. 

d. Pott 34 is caused to send a ousy {dis- 
connect 'csponse frame on the attached link 

and discard the saved A to B frame. Jo 

e. A new connection s established between 
port 38 ana port 34. 

f. The saved C to A frame is passed through 
the dynamic connection by port 38 (MS 
state) tc port 34 <M0 state) 

Procedure - FIGURE 9 

1 Swiiches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. jo 

2 Since SRC B > SRC A. Switches 2 and 3 
each determine that the B to D frame has prior- 
ity over the A to B frame. 

3 Switch 3 discards the A to B frame. 

4 Switch 2 performs ihe following actions. J * 

a. A dynamic connection for the higher prior- 
ity initiation frame is determined VIABLE. 

b. Since SRC B of the higher priority frame 
equals DST B of the tower priority frame, it 
determines that both initiation frames can not so 
be satisfied simultaneously. 

c. The connection between port 23 and port 
28 is removed. 

d. Port 23 is caused to send a busy {dis- 
connect) 'esponse frame on tne attached tink ss 
and discard the saved A to B frame. 

e. A new connection «s established between 
port 28 and port 24. i.e.. Ihe X-Unk port 



associated with the highest priority idle X- 
Link in X-Link group p. 

f. The B to 0 frame is passed through the 
dynamic connection by port 28 (MS state) to 
port 24 (MO state). 

Procedure - FIGURE 10 

1. Switches 2 and 3 each determine that con- 
ditions fcr 3 diatog-2 connection do not exist. 

2. Since SRC B > SRC A. Switches 2 and 3 
each determine that the B to D frame has prior- 
ity over the A to B frame. 

3. Switch 3 discards the A to B Irame. 

4. Switch 2 performs the following actions. 

a. A dynamic connection for 

the higher priority initiation frame is deter- 
m-ned VIABLE. 

b. Since SRC B of the higher priority frame 
equals OST B of the tower priority frame, it 
determines that both initiation frames can not 
be satisfied simultaneous! y- 

c. The connection between port 23 and port 
28 is removed. 

d. Port 23 is caused to send a busy (dis- 
connect) response frame on the attached link 
and discard the saved A to B frame. 

e. A new connection is established between 
port 28 and port 23. i.e.. the X-Unk port 
associated with the highest priority (and only) 
idle X-Link in X-Link group p. 

f. The B to D frame is passed through the 
dynamic connection by port 28 (MS state) to 
port 23 (MD state). 

Procedure - FIGURE 1 1 

1. Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. 

2. Since SRC A > SRC B. Switches 2 and 3 
each determine that Ihe A to B frame has prior- 
ity over the B to 0 frame. 

3. Switch 2 discards the lower priority B to D 
Irame. 

4. Switch 3 performs the following actions. 

a. A dynamic connection for 

the higher priority initiation frame is deter- 
mined VIABLE. 

b. Since OST B of the higher priority frame 
equals SRC B of the lower priority frame, it 
determines that both initiation frames can not 
be satisfied simultaneously and the initiation 
frame to DST B should follow a disconnect 
frame to DST B using the same link. 

C The connection between port 39 and port 
34 is removed. 

d. Port 39 is caused to send a busy (dis- 
connect) response frame on the attached link 
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and discard the saved B to D frame. 

e A new connection is established between 

port 34 and port 39. 

I. The A to 6 frame is passed througn the 
dynamic connection by port 34 «MS state) to s 
port 39 (MO state). 

Procedure - FIGURE 12 

t Switches 2 and 3 each determine that con- ic 
cimons for a diaiog-2 connection do not exist. 

2. Since SRC C > SRC A. Switches 2 and 3 
each determine that the C to 0 trame has pnor- 
r.y over the A to B frame. 

3. Switcn 3 discards the A to B frame. '5 

4. Switch 2 performs the following actions, 
a. A dynamic connection for 

the higher priority initiation frame is deter- 
mined VIABLE. 

u The connection between port 24 and port 
29 «s removed. 

c. A new connection is established between 
port 29 and port 23. i.e.. the X-Unk port 
associated with the highest pnority idle (and 
only) X-Lmk in X-Link group p. ^5 
rj The C to D frame is passed through the 
dynamic connection by port 29 iMS state) to 
port 23 (MO state). 

e A new connection is established between 
port 24 and port 28, i.e.. the X-Link port 30 
associated with the highest priority idle X- 
Link in X-Link group r 

f. The saved A to B frame is passed through 
the dynamic connection by port 24 (MS 
state) to port 28 (MD state). & 

Procedure - FIGURE 13 

1. Switches 2 and 3 each determine that con- 
ditions for a diaiog-2 connection do not exist. *c 

2. Since SRC C > SRC A. Switches 2 and 3 
each determine that the C to D frame has prior- 
.iy over the A lo B frame. 

3. Switch 3 discards the A to 8 frame. 

4. Switcn 2 performs the following actions. ^ 

a. A dynamic connection for 

the higher priority initiation frame is deter- 
mined VIABLE. 

b. The connection between port 24 and port 

29 is removed. 50 
c A new connection is established between 
port 29 and port 23. i.e.. the X-Lmk port 
associated with the highest priority (and only) 
idle X-Unk in X-Lmk group p. 
d The C to D frame »s passed through the ss 
dynamic connection by port 29 (MS State) 10 
port 23 (MD state). 



e. Since there is no idle X-Link m X-Link 
group r to accomodate a dynamic connection 
for the A to B initiation frame, port 24 is 
caused to send a ousy (disconnect) response 
frame on the attached link and discard the 
saved A to B frame. 

Procedure - FIGURE 14 

t. Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do net exist. 

2. Since SRC C > SRC A. Switches 2 and 3 
each determine that the C to 0 frame has prior- 
ity over the A to B frame. 

3. Switch 3 discards the A to B frame. 

4. Switch 2 performs the following actions. 

a. A dynamic connection for 

the higher priority initiation frame is deter- 
mined VIABLE. 

b. Since OST D and SRC A are both asso- 
ciated with X-Link group p and there are no 
idle X-Links »n X-Link group p. it determines 
that both initiation frames can not be satisfied 
Simultaneously. 

c. The connection between port 24 and port 
29 is removed. 

d. Port 24 is caused to send a busy (dis- 
connect) response frame on the attached tink 
and discard the saved A to B frame. 

e. A new connection is established between 
port 29 and port 24. i.e.. the X-Unk port 
associated with the highest priority (and only) 
idle X-Lmk in X-Unk group p. 

f. The C to D frame is passed through the 
dynamic connection by port 29 (MS state) to 
port 24 (MD state). 

Procedure - FIGURE t5 

1 . Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. 

2. Since SRC A > SRC C. Switches 2 and 3 
each determine that the A to B frame has prior- 
ity over the C to 0 frame. 

3. Switch 2 discards the C to 0 frame. 

4. Switch 3 performs the following actions. 

a. A dynamic connection for 

the higher priority initiation frame is deter- 
mined VIABLE. 

b. The connection between port 38 and port 
34 is removed. 

c. A new connection is established between 
port 34 ' and port 39. 

d. The A to B frame is passed through the 
dynamic connection by port 34 (MS state) to 
port 39 (MO state). 

e. A new connection is establisned between 
port 38 and port 33. i.e.. the X-Lmk port 
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associated with foe highest priority «dte X- 
Link in X-Lmk group r. 

t. The saved C to D frame is passed through 
the dynamic connection by port 38 (MS 
state) tc port 33 (MO state). 

Procedure - FIGURE 16 

1 Switches 2 and 3 each determine that con- 
d.uons for a d.atog-2 connection do not exist. 

2 Since SRC A > SRC C. Switches 2 and 3 
each determine that the A to B frame has prior- 
ity over the C to 0 frame. 

3 5*tich 2 discards the lower priority C to D 

frame. 

4 Switch 3 performs the following actions. 

a. A dynamic connection for 
the higher priority initiation frame is deter- 
mined NOT VIABLE. 

b. The connection between porl 38 and poit 
34 is removed. 

c. Port 34 .s caused to send a busy (dis- 
connect) response frame on the attached link. 

d. A new connection ;s established between 
port 38 and port 34, i.e.. the X-Link port 
associated with the highest priority idle X- 
Unk in X-L»nk grouo r. 

e. The saved C to 0 frame -s passed through 
the dynamic connection by port 38 (MS 
state) to port 34 (MO state). 

Procedure - FIGURE 17 

1 Switches 2 and 3 each determine that con- 
dtions for a dialog-2 connection do not exist 

2 Smce SRC A > SRC C. Switches 2 and 3 
each determine that the A to B frame has prior- 
ity over the C to 0 Irame. 

3 Switch 2 discards the C 'to D frame. 

4 Switch 3 performs the following actions. 

a. A dynamic connection for 
the higher priority initiation frame is deter- 
mined VIABLE. 

b. The connection between port 38 and port 
34 is removed. 

c. A new connection is established between 
port 34 and port 39. 

d. The A to B frame is passed through the 
dynamic connection by port 34 (MS state) to 
port 39 (MO state). 

e. Sinca there «s no idle X-Link in X-Unk 
group r to accommodate a dynamic connec- 
tion for the C to D initiation frame, port 38 is 
caused to send a busy (disconnect) response 
frame on the attached link and discard the 
saved C to D frame. 



Procedure - FIGURE 18 

1. Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. 
5 2. Since SRC 6 > SRC A. Switches 2 and 3 
each determine that the B to E frame has prior- 
ity over the A to B frame. 

3. Switch 3 discards the A to B frame. 

4. Switch 2 performs the following actions. 
,o a. A dynamic connection for 

the higher priority initiation frame is deter- 
mined VIABLE. 

b. Since SRC B of the higher priority frame 
equals DST B of the lower priority frame, it 

:5 determines that both initiation frames can not 

be satisfied simultaneously. 

c. The connection between port 23 and port 
28 is removed. 

d. Port 23 is caused to send a busy (dis- 
no connect) response frame on the attached Knk 

and discard the saved A to B frame. 

e. A new connection is established between 
port 28 and port 21. i.e.. the X-Link port 
associated with the highest priority idle 

2S Link in X-Unk group q- 

f. The B to E frame is passed through the 
dynamic connection by port 28 (MS state) to 
port 21 (MO state). 

30 Procedure - FIGURE 19 

1. Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. 

2. Since SRC B > SRC A. Switches 2 and 3 
35 each determine that the B to E frame has pr.or- 

ity over the A to B frame. 

3. Switch 3 discards the A to B frame. 

4. Switch 2 performs the following actions. 

a. A dynamic connection for the higher prior- 
40 ity initiation frame <s determined NOT VIA- 
BLE. . 

b. Since DST B of the lower priority frame 
equals SRC B of the higher priority frame, it 
determines that both initiation frames can not 

< 5 be satisfied simultaneously and the initiation 

frame to OST B should follow a disconnect 

frame to DST B using the same link. 

c. The connection between port 23 and port 
28 is removed. 

so d. Port 28 is caused to send a busy (dis- 

connect) response frame on the attached link. 

e. A new connection is established between 
port 23 and port 2a 

f. The saved A to B frame is passed through 
55 the dynamic connection by port 23 (MS 

state) to port 28 (MO state). 
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Procedure * FIGURE 20 

1. Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. 

2. Since SRC A > SRC B. Switches 2 and 3 s 
each determine that the A to B frame has prior- 
ity over the 8 to E Tame. 

3. Switch 2 discards ihe Icwer priority B to E 
frame. 

4. Switch 3 performs the following actions. /o 
a A oynam«c connection or 

the higher priority initiation liame is deter- 
mined VIABLE. 

b Since OST B of the higher priority frame 
equals SRC B of the lower pnonty frame, u rs 
determines that both mtiation Irames can not 
be satisfied simultaneously and the initiation 
frame 10 OST B should follow a disconnect 
frame lo OST B using the same link, 
c The connection between pert 39 and port 
34 is removed. 

d. Port 39 is caused to send a busy {dis- 
connect) response frame on the attached link 
and discard :he saved B to E frame, 
e A new connection is established between 25 
port 34 and port 39. 

The A lo B Irame is passed through the 
dynamic connection by port 34 (MS slate) to 
port 39 {MO state). 

3C 

Procedure - PlGURE 21 

1 Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. 

2 Since SRC C > SRC A. Switches 2 and 3 is 
each oeteimine that the C to £ frame has prior- 
ity over the A to B frame. 

3. Switcn 3 discards the A to B frame. 

4. Switcn 2 performs the following actions. 

a A dynamic connection tor J c 
fre higher priority initiation frame is deter- 
mined VIABLE. 

b. The connection between port 24 and port 
29 is removed. 

c A new connection is established between J5 
port 29 and port 21. i.e.. the X-Unk port 
associated with the highest priority idle X- 
Unk m X-Link group q. 

d. The C to 6 frame is passed through the 
dynamic connection by port 29 IMS state) to sc 
port 21 (MD state). 

e A new connection is established between 

port 24 and port 28- lhe X-Unk P° rt 
associated with the highest priority idle X- 
Lmk in X-Link group r. 55 
f. The saved A to B frame is passed through 
the dynamic connection by port 24 (MS 
siatei to port 28 (MD state). 



Procedure - FIGURE 22 

1. Switches 2 and 3 each determine that con- 
oitions for a oialog-2 connection do not exist 

2. Since SRC C > SRC A, Switches 2 and 3 
each determine that the C to E frame has prior- 
ity over the A to B frame. 

3. Switch 3 discards the A to B Irame. 

4. Switch 2 performs the following actions. 

a. A dynamic connection for 

the higher priority initiation fram6 is deter- 
mined VIABLE. 

b. The connection between port 24 and port 
29 is removed. 

c. A new connection is established between 
port 29 and port 21. i.e.. the X-Unk port 
associated with the highest priority (and only) 
idle X-Link in X-Link group q. 

d. The C to E frame is passed through the 
dynamic connection by port 29 (MS state) to 
port 21 (MO state). 

e. Since there is no idle X-Link »n X-Link 
group r to accommodate a dynamic connec- 
tion lor the A to B initiation frame, port 24 is 
caused to send a busy (disconnect) response 
frame on the attached link and discard the 
saved A to B frame. 

Proceduro - FIGURE 23 

t. Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. 

2. Since SRC C > SRC A, Switches 2 and 3 
each determine that the C to E frame has prior- 
ity over the A to 8 frame. 

3. Switch 3 discards the A to B frame. 

4. Switch 2 performs the following actions, 
a A dynamic connection for 

the higher priority initiation frame is deter- 
mined NOT VIABLE. 

b. The connection between port 24 and port 
29 is removed. 

c. Port 29 is caused to send a busy (dis- 
connect) response frame on the attached link. 

d. A new connection is established between 
port 24 and port 29, i.e., the X-Unk port 
associated with the highest priority idle X- 
L.nk in X-Link group r. 

e. The saved A to B frame is passed through 
the dynamic connection by port 24 (MS 
s;ate) to port 29 (MO state). 

Procedure • FIGURE 24 

1. Switches 2 and 3 each determine that con- 
ditions tor a dialog-2 connection do not exist. 

2. Since SRC A > SRC C. Switches 2 and 3 
each determine that the A to B frame has prior- 
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ily over the C to E frame. 

3. Switch 2 discards the C to E frame. 

4. Switch 3 performs the following actions. 

a. A dynamic connection for 

the higher priority initiation frame is deter- s 
mined VIABLE. 

b. The connection between port 38 and port 
34 is removed. 

c. A new connection is established between 

port 34 and port 39. >o 

d. The A to 6 frame is passed through the 
dynamic connection by port 34 (MS state) to 
port 39 <MD state*. 

e. A new connection is established between 

port 38 and port 33. i.e.. the X-link port '5 
associated with the highest priority idle X- 
Link in X-Unk group r. 

I. The saved C to E frame is passed through 
the dynamic connection by port 38 (MS 
state) to pofl 33 (MO state). *o 

Procedure - FIGURE 25 

t. Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. 25 
2 Since SRC A > SRC C. Switches 2 and 3 
each determine that the A to B frame has prior- 
ity over the C to E frame. 

3. Switch 2 discards the tower priority C to E 
frame. 30 

4. Switch 3 performs the following actions. 

a. A dynamic connection for 

the higher priority initiation frame is deter- 
mined NOT VIABLE. 

b. The connection between port 38 and port 35 
34 is removed. 

c. Port 34 is caused to send a bus-/ (dis- 
connect) response frame on the attached link. 

d. A new connection is' established between 
port 38 and port 34. i.e.. the X-Unk port 
associated with the highest priority idle X- 
Link in X-Unk group r. 

e. The saved C to E frame «s passed through 
the dynamic connection by port 38 (MS 
state) to port 34 (MO state). *s 

Procedure - FIGURE 26 

1. Switches 2 and 3 each determine that con- 
ditions for a dialog-2 connection do not exist. so 

2. Since SRC A > SRC C. Switches 2 and 3 
each determine lhat the A to B frame has prior- 
ity over the C to E frame. 

3 Switch 2 discards the C to E Irame. 

4 Switch 3 performs the flowing actions. 55 
a. A dynamic connection tor 

the higher prionty initiation frame is deter- 
mined VIABLE. 



b. The connection between port 38 and port 
34 is removed. 

c. A new connection is established between 
port 31 and port 39. 

d. The A to B frame is passed through the 
dynamic connection by port 34 (MS state) to 
port 39 (MD state). 

e. Since there is no idle X-Link in X-link 
group r to acommodate a dynamic connec- 
tion for the C to E initiation frame, port 38 is 
caused to send a busy (disconnect) response 
Irame on the attached link and discard the 
saved C to E frame. 

Industrial Applications 

This problem has not been solved before for 
dynamic circuit switch connections, as applicable 
to dynamic switch cascade operation, is compatible 
wan the ESCON I/O Interface Architecture (ref.t) or 
lo a fabric node supporting the Class 1 service 
defined by by the Fibre Channel ANSI Standard 
(ref. 4). Our invention provides a solution to the 
problem of making such dynamic switch connec-. 
lions for any computer enviornment which is com- 
patible with the Fibre Channel ANSI Standard. 

While we have described our preferred em- 
bodiments of our invention, it will pe understood 
that those skilled m the art. both now and in the 
future, may make various improvements and en- 
hancements which fall within the scope of the 
claims which follow. These claims snould be con- 
strued to maintain the proper protection lor the 
invention first disclosed. 

Claims 

1. A computer interconnection system compris- 
ing: 

a plurality of circuit switches having circuit 
switch ports coupled by a dynamic connection 
to provide a dynamically cascadable switching 
network; 

said dynamically cascadable switching network 
having a plurality of nodes, including end point 
and switch nodes. 

said circuit switches being located in the net- 
work between the end point nodes of the net- 
work. 

said two individual circuit switches of the net- 
work being interconnected by a cross-link 
group of one or more links, 
said system having transmission means for 
transmitting frame information including a 
source endpoint address and a destination en- 
dpoint address, each of which can be asso- 
ciated with an endpoint port or a cross-link 
group, and 
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means lor dynamically forming a connection 
between an endpomt port or a cross-link group 
to make a connection between a circuit switch 
port corresponding :o said source endpcint 
address and a Circuit switch port correspond- 
ing to said cestination endpoint. 

2. A computer interconnection system according 
to :laim I wherem a circuit switch is provided 
with memory means for sto'ing us port state, 
and when the circuit is in a cross-link group, 
tne state of its cress-link group. 

X A computer interconnection system according 
to claim wherein in the system each switch 
port is assigned an enc-poini address. 

4. A computer interconnection system accorCing 
to claim i wherem a given end-point address 
is assigred to no more than one end-point po* t 
within a dynamic switch cascade. 

5. A computer interconnection system according 
to claim l wherein a given end-point address 
is assoc;ated with no more than one cross-link 
group attached to a dynamic switch node. 

6. A computer interconnection system according 
to claim 1 wherem a given end-point address 
is associated with two or more cross-link 
groups attached :o a dynamic switch node to 
increase the bandwidth between two individual 
dynamic sw.tch nodes within a dynamic switch 
cascade by increasing the number of av/ailable 
communication :»nks between two switch 
nodes 

7. A computer interconnection system according 
to claim t wherein a dynamic switch node may 
have a given end-pomt address associated 
with either an end-point switch port or with an 
attached cross-tink group, but not both 

8. A computer interconnection system according 
to claim i wherein a cross-link group provides 
the collection of all cross-links between two 
individual switches. 



10. A computer interconnection system according 
to claim 1 wherein is provided means for 
prioritizing selection of an idle cross-link in a 
group link group so that said frame information 

5 including a source endpoint address and a 
destination endpoint address of any two initi- 
ation frames simultaneously passing each oth- 
er in a cross-link group will pass each other of 
the same cross-link. 

ic 

11. A computer interconnection system according 
to claim 1 wherein is provided means fo.' 
prioritizing selection of an idle cross-link m a 
group link group so that said frame information 

15 including a source endpomt address and a 

destination endpoint address of any two initi- 
ation frames simultaneously passing each oth- 
er in a cross-link group will pass each other of 
the same cross-tink, and each switch has an 

6 internal port address value, and between any 
two switches priority is determined by the 
switch having a higher internal port address 
value assigned to its internal port. 

25 12. A computer interconnection system according 
to claim 1 wherein each initiation frame in- 
formation has the end-point address in the 
frame having a value, and the end point ad- 
cress value provides relative priority between 

3C any two initiation frames passing each other on 

a cross-lmk. 

13. A computer interconnection system according 
to claim t wherem connections between 

35 switches in the network is made on a priority 

attempt basis, with a higher priority address 
attempted first, followed by a lower priority 
address, but where addressing conflicts or in- 
hibiting conditions exist which do not permit a 

40 higher priority connection to be made, a lower 

priority transfer of frame information is trans- 
mitted. 



9. A computer interconnection system according 
to claim I wherein each dynamic switch node 5c 
is proviced with the port numbers of the end- 
point sw.tch ports: the end-point address asso- 
ciated -with each end-point switch port; the set 
of port numbers associated with each cross- 
link group, and the set ol end-point addresses ss 
associated with each cross-link group. 
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FIGURE 1. Example of Initiation Frames Passing on a Cross-link 
Between Switch 2, Port 29 and Switch 3, Port 34 
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FIG. 2 
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Initiation Frames A to B and B to A Passing on 
Separate Cross -Links of the Same Cross-Link Group 
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FIG. 3 
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Separate Cross-Links of the Same Cross-Link Group 
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FIGURE 4. Initiation Frames A to 3 and C to 0 Passing on 

Separate Cross-Links of the Same Cross-Link Group 
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FIGURE 5. A to D and B to A, where A < B or A > B 

- In it '«U ion Frames Passing on o Cross -I. ink - 



22 



EP 0 649 098 A2 



FIG. 6 
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FIGURE 7. A to B and C to A, where A > C; port 39 is inactive 
- Initiation Frames Passing on a Cross-Link - 
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FIG. 8 
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FIG. 9 
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FIGURE 9. A to 6 and B to 0, where A < 8; idle X-ltnk in Group p 
- Initiation Frames Passing on a Cross-L>nk - 
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FIG. 10 
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- Initiation Frwes Passing on a Ooss-Link - 
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FIGURE 11. A to e and B to 0, where A > B 

- Initiation Fr.ws Passing on a Cross-link - 
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FIGURE 12. A to 8 and C to 0, where A < C; idle X-Unk in Groups p 
- Initiation Frames Passing on a Cross-Link - 
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FIGURE 13- A i.o B «nd C to 0, where A < C; no .die X-Link in Group r 
- |in ii.it ion Frames Passing on <i Cross -Link - 
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FIGURE 14. A to 0 and C to 0, where A < C; no idle X-Unk in Group p 
- Initiation Frames Passing on a Cross-Link - 
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FIGURE 15. A to B ond C to 0, 
- Ini t i At ion Frumps 
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FIGURE 16. A to 8 and C to 0, where A > C; port 39 is connected 
- Initiation Frames Pissing on a Cross-Link - 
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FIGURE 17. A to B and C to 0, where A > C; no idle X-Unk in Group r 
- Initiation Frames Passing on a Cross-Link - 
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FIGURE 18. A to B and 8 to E, where A < B; idle X-Link in Group p 
- initiation Frames Posing on a Cross-Link - 
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FIGURE 10. A to 0 and 0 to E, where A < B; no idle X-link in Group q 
- Initiation Frarres Passing on a Cross-Link - 
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FIGURE 20. A to B and B to E, where A > B 

- initiation Frames Passing on a Cross -Link 
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FIGURE 21. A to B and C to E, "here A < C; idle X-Unk in Groups p and q 
- Initiation Frames Passing on a Cross -Link - 
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FIGURE 22. A to 8 and C to E ? where A < C; no idle X-Unk in Group r 
- Initiation Frames Passing on a Cross-Link - 
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FIGURE 23. 
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FIGURE 25. 
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FIGURE 26. A to B and C to E, where A > G; no idle X-Link 
- Initiation Frames Passing on a Cross-Link - 
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